package leetcode100;

/**
 * @author shkstart
 * 将一棵无穷大满二叉树的结点按根结点一层一层地从左往右编号，根结点编号为1。
 * 现给定a，b为两个结点。
 * 设计一个算法，返回a、b最近的公共祖先的编号。注意其祖先也可能是结点本身。
 * @create 2022-12-02-23:07
 */
public class Meme11_1 {
    public int getLCA(int a, int b) {
        while(a!=b){
            if(a>b){
                b/=2;
            }else if(b>a){
                a/=2;
            }

        }
        return a;
    }
}
